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Memory efficient time de-interleave, de-puncture and viterbi ... 
The viterbi decoder circuit preferably utilizes a Radix-4 in-place decoding algorithm and a 
three bank trellis trace back algorithm that defines a memory ... 4939734, Method and a 
system for coding and decoding data for transmission ... 
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Memory ^ficlent time de and yiterbi..,.,... 

in general, the time de-interleave block 1 20 must pull metric data from external ... The 

Radix-4 in-place algorithm calculates four such states in parallel, ... 

www.patentstorm.us/patents/5943371/description.html ■■ Similar 
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(WO/2005/041 421) !N~PLACE DATA DE INTERLEAVfNG 

IN-PLACE DATA DEINTERLEAVING Technical Field of the Invention The present ... to 

deinterleave the data items using this switching algorithm may be as high ... 

www.wipo.!nt'pctdb/en/wo.jsp?wo^2Q05041421&iA... - CMtied - SimMr 

(WQ/1 9^6/0370.501^ 

Two well known algorithms for interleaving and deinterieaving data were developed by .... 
of the present invention which is used in place of 301 in Fig. ... 

www.wipoJnt'pctdb/en;'wo.jsp?WO:==1996037Q50. . -Caciieci -Siiniia; 

Show jriore jasuits^from, www.wipo Jnt 

"Interleave" permutation algorithm'''' - comp.programming i Goog ie G roups 
Aug 25, 2009 ... Is there a fast algorithm to compute the "interleave" and "deinterleave" 
permutation of any even-number-length data in-place? Like this: ... 



"inter! eayell perm utMiQ - comp. prog mm m i n g_J_ Google G roups 

>"deinterleave" permutation of any even-number-length data in-place? There is an in- 
place algorithm, but I am not sure how fast it is. If ... 

groups.google.com/group/comp.. ./msg.''bf4cad72955d0887 - Cached • Simiiar 

Show.moi:eieMtsJioni..gra^ 
symbian 

This applies to decoded as well as encoded data, though the heap impact is of course .... 
Replace deinterleave code with in-place deinterleave algorithm. ... 

symbian.he!ixcommun!ty.org/heap.jeduction..notes.html • Cached ■ Simiiar 

Apparatus and method for perform ing permutation operati ons on data ... 
2A and 2B schematically illustrate a vector de-interleave instruction and a ... an in-place 

butterfly circuit for a given de-interleave operation; and 1 implements the following 

algorithm to calculate the output mask vector to be ... 

www.faqs,orgi^ater!ts/app/20090 187746 - Cadied ~ Simiiar 
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Method and apparatus for bit interlea ving and defnt erleaving In ... 
20090225878 - Adaptive forward-backward soft output m-algorithm receiver structures - 
A ... 20090225876 - Method for transmitting and receiving data in ... and is not meant to be 
used in place of tine full USPTO patent document/images or ... 

Symbol to byte converter - Patent 5631645 

A symbol to byte converter converts multilevel symbols into data bytes. ... It will be apparent 
from this analysis that the deinterleaving algorithm is correctly ... 1 0 shows a circuit which 
may be used in place of ROM 62 of FIG. ... 
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